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Description 
Technical Field 

5 [0001] The present invention relates to a relay terminal, a base station, a billing server, a communication system, a 
billing method, a program, a computer data signal, and a storage medium capable of establishing an optional ad hoc 
network with a radio terminal (relay terminal) located in a service area in order to secure communication with a radio 
terminal (destination terminal), particularly, with a destination terminal located outside the service area and making an 
information communication charge reflect a contribution to relaying, particularly, by the relay terminal on the occasion 

10 of determining the information communication charge during communication with the destination terminal. 

Background Art 

[0002] An ad hoc network in a radio system is normally a network consisting of only radio terminals without inter- 
ns vention of a base station and, for communication with a radio terminal existing in a zone outside a reach of radio waves, 
i.e., in an uncommunicable zone, packets are transported via radio terminals existing between the source and desti- 
nation terminals, up to the destination, thereby securing communication. 

[0003] Therefore, the radio terminals in the ad hoc network have the relaying function and share their own resources 
Jor communication of other terminals. This ad hoc network is essentially a self-supporting system like LAN and system 
20 for easily constructing a network to secure a communication area. 

[0004] In recent years, however, studies are underway on applying the technology of such an ad hoc network to the 
public systems. 

[0005] The application of the ad hoc network to the public services is mainly to supplement service areas. It is not 
economical in terms of capital investment to cover all the areas up to sites to which radio waves are hard to reach, e. 
25 g., behind buildings. The application of the ad hoc network technology can implement transfer from the system in which 
the network is entirely in charge of the area covering function, to the system in which some radio terminals supple- 
mentally contribute to the function. 

[0006] Techniques of controlling transport routes on the ad hoc network have actively been studied as the most 
important technology for implementing this system. 

30 [0007] In the ad hoc network, where a radio terminal moves, or where the communication quality heavily degrades, 
a variety of controls become necessary: for example, it becomes necessary to change a transport route from the source 
radio terminal to the destination radio terminal to another, to notify relay radio terminals of a forwarding address, and 
so on. Techniques for these controls can be settled by use of the technologies in wireless LAN, though there is the 
difference in that communication is conducted via the base station in the public system, and a number of proposals 

35 have been made in practice (e.g., Japanese Patent Application Laid-Open No. 11-289349 and others). 

Disclosure of the Invention 

[0008] In the application of the ad hoc network to the public communication services, however, there arises the 
40 problem that the battery of a radio terminal involved in relaying is discharged unawares because of the relaying to 
another radio terminal bearing no relation thereto. The relaying can cause the radio resources to be divided, and 
possibly result in decreasing the communication speed of the radio terminal involved in the relaying. 
[0009] Unless the terminal serving for the relaying for others is given some incentive, it is difficult to expand the 
service areas through the use of the ad hoc network in the public communication systems. There was no prior art for 
45 solving this problem and it was thus difficult to apply the ad hoc network technology to the public communication 
services. 

[0010] Therefore, the present invention has been accomplished in view of the above problem and an object of the 
present invention is to provide a relay terminal, a base station, a billing server, a communication system, a billing 
method, a program, and a storage medium capable of giving an incentive to a radio terminal performing relaying for 

so another radio terminal on a public network to which the ad hoc network technology is applied. 

[0011] In order to solve the above problem, a relay terminal of the present invention is a relay terminal for relaying 
packet communication between a destination terminal and the base station, the relay terminal comprising: measuring 
means for measuring a contribution to the relaying; and transmitting means for transmitting a measurement result of 
the contribution to a billing server connected to a network including the base station and configured to store an infor- 

55 mation communication charge of the relay terminal. 

[0012] A base station according to the present invention is a base station for implementing packet communication 
with a destination terminal through a relay terminal, the base station comprising: measuring means for measuring a 
contribution to relaying by the relay terminal; and transmitting means for transmitting a measurement result of the 
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contribution to a billing server connected to a network including the base station and configured to store an information 
communication charge of the relay terminal. 

[0013] According to the present invention, the contribution to relaying is measured and it can be reflected in billing; 
therefore, it becomes feasible to give the relay terminal an incentive in the billing server. 

s [001 4} The contribution is preferably the number of packets relayed by the relay terminal and, in this case, the meas- 
uring means comprises identifying means for identifying whether a header included in the packets is one associated 
with relaying; and a counter configured to increment a count number thereof in proportion to the number of packets 
transmitted and/or received during relaying when the identifying means identifies' an occasion of relaying, and a value 
proportional to the count number is transmitted as a measurement result of the of the number of packets to the billing 

10 server. Since the number of packets can be accurately measured, accurate billing can be performed based thereon. 
[0015] Preferably, the transmitting means transmits the value proportional to the count number along with identifica- 
tion information obtained by the identifying means, as the measurement result to the billing server, whereby it becomes 
easier to implement the billing associated with the identification information. 

[0016] The contribution to the relaying may be a relay time and, in this case, the measuring means comprises iden- 
ts tifying means for identifying whether a control message included in the packets represents a start of communication 
or an end of communication; and calculating means forcalculating a time period between a receiving time of the control 
message at the start of communication and a receiving time of the control message at the end of communication, 
identified by the identifying means, and the time period is transmitted as the relay time to the billing server. When the 
. ~. control message is included in the packets,- it becomes feasible to implement simple contribution transmission. - 
20 [0017] The contribution may also be an amount of power internally consumed in the relay terminal during the relaying, 
whereby the user worrying about the discharge of the battery can be given an incentive based thereon. 
[0018] The contribution may also be an amount of radio resources used by the relay terminal, and the apparatus in 
this case is preferably configured so that a communication system during the relaying is time division multiple access 
and so that the measuring means comprises storage means for storing the number of timeslots, the number of carriers, 
25 and the number of frames, used in transmission and receiving of the packets; and calculating means for calculating 
the amount of radio resources as the contribution from the values stored in the storage means. 
[0019] When the contribution is the amount of radio resources, the apparatus may also be configured so that a 
communication system during the relaying is code division multiple access and so that the measuring means comprises 
storage means for storing the number of timeslots, the number of carriers, and the number of codes, used in transmis- 
30 sion and receiving of the packets; and calculating means for calculating the amount of radio resources as the contri- 
bution from the values stored in the storage means. 

[0020] In these cases, the user worrying about the use of radio resources can be given an incentive. 
[0021] When there are a plurality of mentioned relay terminals for relaying packets, the measuring means of each 
mentioned relay terminal or the base station may be configured to measure as the contribution a value obtained by 
35 dividing a physical quantity used for communication in each mentioned relay terminal, by the number of relay terminals, 
and in this case, by setting a total contribution to a predetermined value, it is feasible to prevent the total incentive 
amount from increasing excessively. 

[0022] A communication system may be configured to comprise a base station for relaying the measurement result 
transmitted from the foregoing relay terminal to the billing server. 
40 [0023] A billing server according to the present invention is a billing server for storing an information communication 
charge of a relay terminal, the billing server comprising: receiving means for receiving a contribution to relaying by the 
relay terminal for relaying packet communication between a destination terminal and the base station ; and billing means 
for effecting negative billing according to the contribution received by the receiving means, on the information commu- 
nication charge stored. 

45 [0024] According to the present invention, execution of relaying results in effecting negative billing, whereby it be- 
comes feasible to implement provision of an incentive to the relay terminal. 

[0025] The amount of the negative billing may be set to a given value when the contribution is not less than a reference 
value, or may be set to a value proportional to a level of the contribution. In addition, the amount of the negative billing 
can also be set at or below a predetermined maximum amount. 
so [0026] The billing server of the present invention may also be configured so that the contribution by the relay terminal 
is classified into one group out of a plurality of groups obtained by dividing a set of contributions of relay terminals 
according to the contributions and so that the negative billing is effected based on a value of a base amount correlated 
with a weighting factor corresponding to each group. The correlation can be multiplication. This can ensure fairness 
of billing. 

55 [0027] The billing server can also be configured so that when the amount of the negative billing is greater than the 
information communication charge stored in a predetermined period, a difference between the information communi- 
cation charge and the amount of the negative billing is stored for a fixed period and the negative billing is effected on 
a next information communication charge on the basis of the stored difference; this makes it feasible to carry the unused 
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negative billing amount over into the next charge. 

[0028] A billing method of an information communication charge according to the present invention is a method 
comprising a step of storing an information communication charge of a relay terminal in a storage device; a step of 
receiving a contribution to relaying by the relay terminal for relaying packet communication between a destination 
5 terminal and the base station; and a step of effecting negative billing calculation according to the received contribution 
on the information communication charge stored in the storage device. 

[0029] According to the present invention, execution of relaying results in effecting negative billing, whereby it be- 
comes feasible to give an incentive to the relay terminal. 

[0030] A program according to the present invention is a program for letting a computer execute a step of storing an 
10 information communication charge of a relay terminal in a storage device; and a step of receiving a contribution to 
relaying by the relay terminal for relaying packet communication between a destination terminal and the base station 
and effecting negative billing calculation according to the received contribution on the information communication 
charge stored in the storage device, and a recording medium is a medium in which this program is recorded so that 
the computer can read. 

15 [0031] Another relay terminal according to the present invention is a relay terminal for relaying packet communication 
between a destination terminal and a base station, the relay terminal comprising: measuring means for measuring a 
contribution to relaying; and calculating means for calculating from a measurement result by the measuring means, a 
value to be deducted from an information communication charge in a billing server connected to a network including 
the base station and configured to store the information communication charge of the relay terminal. 

20 [0032] According to the present invention, the calculating means performs the above calculation, whereby it is fea- 
sible to lessen the processing in the billing server. 

[0033] Another billing method of an information communication charge according to the present invention comprises 
a step of transmitting a contribution to relaying by a relay terminal for relaying packet communication between a des- 
tination terminal and a base station, from the relay terminal; and a step of effecting negative billing calculation according 
25 to the contribution, on an information communication charge stored in a predetermined storage device. 

[0034] According to the present invention, execution of relaying results in effecting negative billing, whereby it be- 
comes feasible to give an incentive to the relay terminal. 

[0035] The billing method of the information communication charge according to the present invention can be con- 
figured to comprise an identification step of identifying whether a header included in the packets is one associated with 
30 relaying; and a step of incrementing a count number of a counter in proportion to the number of packets transmitted 
and/or received during relaying when the identification step results in identifying an occasion of relaying, and the trans- 
mitting step is to transmit a value proportional to the count number as the contribution; in this case, the number of 
packets can be measured accurately whereby accurate billing can be implemented. 

[0036] When the destination terminal is located outside a service area of the base station, the measuring means of 
35 the relay terminal can measure the contribution. 

[0037] When the destination terminal is located outside the service area of the base station, the measuring means 
of the base station can measure the contribution. 

[0038] When the destination terminal is located outside the service area of the base station, the receiving means of 
the billing server can receive the contribution. 

40 [0039] In the billing method of the information communication charge, the contribution receiving step can also be 
carried out when the destination terminal is located outside the service area of the base station. 
[0040] The contribution receiving step executed by a computer data signal can be carried out when the destination 
terminal is located outside the service area of the base station. The contribution transmitting step executed in the billing 
method of the information communication charge can be carried out when the destination terminal is located outside 

45 the service area of the base station. 

[0041 ] A program of the present invention is a program for letting a computer execute a step of storing an information 
communication charge of a relay terminal in a storage device; and a step of receiving a contribution to relaying by the 
relay terminal for relaying packet communication between a destination terminal and a base station and effecting 
negative billing calculation according to the received contribution on the information communication charge stored in 

50 the storage device. 

Brief Description of the Drawings 
[0042] 

55 

Fig. 1 is a system configuration diagram according to an embodiment. 
Fig. 2 is a block diagram of a relay terminal. 

Fig. 3 is an explanatory diagram showing a configuration in which the relay amount is measured during transmission 
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or during receiving at a relay terminal. 

Fig. 4 is an explanatory diagram showing a configuration in which the relay amount is measured during commu- 
nication with a base station or a destination terminal at a relay terminal. 

Fig. 5 is a flowchart to illustrate a method of measuring the number of relayed packets. 
5 Fig. 6 is a block diagram of a relay terminal. 

Fig. 7 is a block diagram of a base station configured so as not to measure the relay amount. 

Fig. 8 is an explanatory diagram showing a configuration in which the relay amount is measured at a base station. 

Fig. 9 is an explanatory diagram to illustrate an operation during multi hop-base relaying. 

Fig. 10 is a block diagram of a base station configured to measure the relay amount. 
10 Fig. 11 is a block diagram of an incentive management system. 

Fig. 12 is a flowchart to illustrate the charge calculating process. 

Fig. 13 is a flowchart to illustrate the charge calculating process; 

Fig. 14 is a system configuration diagram according to an embodiment. 

15 Best Mode for Carrying out the Invention 

[0043] A relay terminal, a base station, a billing server, a communication system, a billing method, a program, and 
a storage medium according to an embodiment will be described below. The same elements will be denoted by the 
same reference symbols, with out. redundancy of description. -- ■ — 

20 [0044] Fig. 1 is a system configuration diagram according to an embodiment. The base station Z has one cell (service 
area: zone where radio terminals are communicable with the base station Z) X. Let us assume herein that in the cell 
X there exist terminal A and terminal B and outside the cell X there exists terminal C. The base station Z is connected 
to a network N and a billing server SA is connected to the network N. These devices are communicable with each 
other through the network N. 

25 [0045] First, normal communication will be described. A variety of conceivable structures are available for the network 
N, but the network N herein is assumed to be a PDC packet communication network permitting billing based on the 
amount of information. It is assumed that physical channels for packet communication have the frame structure of 
3-channel time division multiple access (TDM A) and up to three slots are simultaneously accessible in order to achieve 
increase in data transmission speed by multislot transmission. 

30 [0046] in the case where a specific terminal Q connective to the network N transmits packets to the terminal A in 
the cell X, the terminal Q first accesses a packet subscriber processing module (PPM: not shown) in the network N 
through a neighbor base station, to effect packet communication registration with PPM. PPM, receiving a registration 
request, registers progress of packet communication with a mobile communication service control point (M-SCP: not 
shown) in the network N and retrieves user information of the terminal Q from M-SCP to execute authentication of the 

35 user. When the validity of the user is authenticated, PPM performs a link connection transaction to packet gateway 
processing equipment (PGW: not shown) located between PPM and M-SCP and sends a packet communication reg- 
istration response to the terminal Q to initiate packet communication. 

[0047] For ending packet transmission from the terminal Q, a packet communication registration cancellation request, 
instead of the packet communication registration request, is transmitted to PPM and in response thereto PPM sends 

40 a packet communication cancellation request to M-SCP. Receiving a response to acknowledge the communication 
cancellation request from M-SCP, PPM sends a packet communication registration cancellation response to the ter- 
minal Q and the terminal Q sends a packet communication registration cancellation acknowledgment to PPM. Then 
PPM performs a link disconnection transaction to PGW to terminate the packet communication. 
[0048] For forwarding packets from the terminal Q to the terminal A, PGW identifies an IP address included in the 

45 received packets, accesses M-SCP on the basis of this address, acquires subscriber information, location information, 
etc. of the terminal A stored in M-SCP, forwards the packets from the terminal Q to PPM where the terminal A is located, 
and transmits the packets to the terminal A through the base station Z where the terminal A is located. 
[0049] Each packet contains data and a header including at least a destination address, a source address, and a 
number indicating a packet order, and in the network N packets are forwarded in frame structure. A frame contains 

so source and destination addresses, various control bits, data as information to be transmitted, and an error-detection 
code sequence between flags indicating the start and end of a packet. 

[0050] After the terminal A starts receiving packets from the base station Z and when the terminal A sends to the 
base station Z a packet with a header containing information of a packet communication registration cancellation ac- 
knowledgment along with the address information and registration number of the terminal A, M-SCP is notified of the 
55 number of packets received by the terminal A and the number of received packets is stored along with the user regis- 
tration information in M-SCP. 

[0051] The billing server SA is installed in M-SCP or separately from the M-SCP, and a billing management system 
SA1 in the billing server SA performs billing in proportion to the number of stored packets, as an information commu- 
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nication charge. This information communication charge is stored with the user registration information in a storage 
device of the billing management system SA1 . 

[0052] Now let us explain a case where data transmission is carried out from the terminal Q to the terminal C located 
outside the cell X of the base station Z. When packets are transmitted from the specific terminal Q on the network N 
via the base station Z to the terminal C, packet communication is usually infeasible, because the terminal C is located 
outside the cell X of the base station Z. 

[0053] Then let us suppose that packets addressed to the terminal C are relayed on the basis of destination address 
information added to the received packets by the terminal A present in the area X, whereby the packets are forwarded 
to the terminal C of the destination. A response from the terminal C is relayed by the terminal C present in the cell X 
and is sent via the base station Z to the terminal and the billing server SA on the network N. The operation will be 
detailed below. Each terminal performing relaying like the terminal A and the terminal B will be referred to as a relay 
terminal, and the terminal C of the destination of packets as a destination terminal. 

[0054] PGW located upstream of the base station Z identifies an IP address included in the packets received from 
the terminal Q, accesses M-SCP on the basis of this address, and attempts to acquire the subscriber information and 
location information of the terminal C stored in M-SCP. 

[0055] When the location information of the terminal C is unknown, PGW estimates a PPM where the terminal C is 
expected to be located, on the basis of past location information, and sends a signal to request a confirmation for 
whether communication with the terminal C is possible, to appropriate terminals A, B located in the cell X of the base 
station Z located downstream of the PPM. In response to this signal, the terminals A, B for relaying check with the 
terminal C. 

[0056] When receiving a response of "communicable" from the terminal C, the terminals A, B notify the PPM of the 
fact, and the PPM rewrites the location information of the terminal C stored in M-SCP so as to indicate the communicable 
location through the base station Z by relaying via the relay terminals A, B. 

[0057] Thereafter, the PPM adds an address of the terminal A being a downward communication relay address, an 
address of the terminal B being an upward communication relay address, and a flag indicating application of relaying, 
in addition to the address of the terminal C being a target address, to the header of the packets transmitted from the 
terminal Q and forwards the packets via the base station Z to the terminal A according to the address of the terminal A. 
[0058] The terminal A recognizes that the received packets are those to be relayed, and forwards the packets to the 
terminal C according to the address of the terminal C included in the header. The procedure of communication is the 
same as that between the terminal A and the base station Z, and the terminal C, after receiving the packets, creates 
a packet containing data of packet communication registration cancellation acknowledgment information and the head- 
er containing the address of the terminal B for relaying, the address and registration number of the terminal C itself, 
and the flag indicating application of relaying and sends it to the terminal B. 

[0059] The terminal B recognizes the flag for application of relaying and sends the received packet to the base station 
Z. In response thereto, the base station Z executes disconnection of the link to PGWthrough the PPM, so as to terminate 
the relayed communication. 

[0060] Fig. 1 illustrates the case where the different relay terminals A, B are used between in the "up direction" in 
which packets are transmitted toward the base station Z and in the "down direction" in which packets are transmitted 
from the base station Z. Therefore, the base station Z, terminal A, and terminal C constitute one ad hoc network, while 
the base station Z, terminal B, and terminal C another ad hoc network. 

[0061] It is also possible to use the same relay terminal for the both upward and downward communications. For 
example, where the terminal A relays packets in both the up direction and down direction, only one ad hoc network 
configuration consisting of the base station Z, terminal A, and terminal C will suffice. 

[0062] Accordingly, the upward and downward communication operations can be handled independently of each 
other in the present example. It is also noted that a plurality of relay terminals can be involved in communication in 
either direction. As described above, the relay terminals B, C can implement virtual expansion of the cell X which is 
the original cell of the base station Z. 

[0063] Billing will be described below. An incentive management system SA2 is connected on the network N. When 
communication is effected with the relay terminals, the incentive management system SA2 collects the result of meas- 
urement of quantities indicating levels of relaying, measured at each equipment such as the base station Z, the relay 
terminals A, B, or the destination terminal C. The system determines incentive amounts on the basis of the collected 
information. 

[0064] An incentive is a benefit given according to the contribution of the terminal A or B during the relaying operation, 

and an incentive amount represents a degree of the contribution to the relaying. The billing server SA determines an 

information communication charge while reflecting the determined incentive amount in billing. 

[0065] For performing the billing, contributions of the respective terminals A, B to relaying are first measured. The 

measurement of contributions can be carried out at the base station Z or at the relay terminals A, B. 

[0066] First described is a case where the relay terminals A, B themselves measure their contributions. There are a 
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number of measurable parameters for determining the contributions. For example, the parameters include the volume 
of data relayed by each relay terminal, i.e., the number of relayed packets, a time of relaying (relay time), the amount 
of radio resources used for relaying, the transmit power, the amount of battery consumption, the throughput during 
relaying, speed of relaying, and so on. A typical example is the number of packets. The following is the details. 
5 [0067] Fig. 2 is a block diagram of the relay terminal A or B, which is provided with a central processing unit CPU, 
a memory MEM, and an interface i/F inside a housing KY. The CPU performs data communication with a transmission 
device (transmitting means) ATT mounted on the housing KY, through the interface l/F, and the transmission device 
ATT transmits packets received from the outside, to. the CPU and transmits packets received from the CPU, to the 
outside. 

10 [0068] This relay terminal A, B is a relay terminal A, B for relaying packet communication between the destination 
terminal C located outside the cell X of the base station Z, and the base station Z, and is provided with the measuring 
means (CPU and memory MEM) for measuring a contribution to relaying, and the transmitting means ATT for trans- 
mitting the measurement result to the billing server SA connected to the network N including the base station Z and 
configured to store the information communication charge of the relay terminal A, B. Since the contribution to relaying 

is is measured, it can be reflected in billing, so that an incentive can be given to the radio terminal A, B performing the 
relaying for the other radio terminals Q, C, on the public network. 

[0069] The contribution herein is assumed to be the number of packets relayed by the relay terminal A, B. The CPU 
identifies whether the header included in the received packets is one associated with relaying, on the basis of an 
identifier (identifying means), and is provided with a counter (which is an internal action of CPU) configured to increment 

20 a count number in proportion to the number of packets transmitted and/or received during relaying when the identifying 
means identifies an occasion of relaying. The CPU transmits a value proportional to this count number as a measure- 
ment result of the number of packets (contribution) to the incentive management system SA2 of the billing server SA. 
[0070] The relay terminal A, B can also add the number of packets as a contribution to the header of a packet 
immediately after completion of the relaying, after a lapse of an adequate period since completion of the relaying, or 

25 during the relaying, but the relay terminal herein creates a message containing information about the number of packets 
and transmits this message to the billing server SA. The transmission device ATT transmits the value proportional to 
the count number as the measurement result of the contribution along with the identification information by the iden- 
tifying means (CPU) to the billing server SA. In this method, since the number of packets can be measured accurately, 
it becomes feasible to implement accurate billing and facilitate the billing associated with the identification information. 

30 [0071] For example, where there is the identification information indicating relaying, the billing management system 
SA1 or incentive management system SA2 of the billing server SA effects negative billing calculation on the original 
information communication charge of the relay terminal A, B stored, on the basis of the contribution received by the 
incentive management system SA2. 

[0072] For example, when the number of packets is given the minus sign and transmitted to the incentive manage- 
rs ment system SA2, the billing management system SA1 or incentive management system SA2 calculates a negative 
information communication charge, thereby implementing negative billing. 

[0073] There are a variety of methods of measuring the above contribution. In the case where contributions are 
measured while discriminating transmission from receiving of packets, as shown in Fig. 3, the measurement upon 
transmission is conducted at the time of forwarding (or transmitting) packets to the base station Z or to the destination 

40 terminal C, while the measurement upon receiving is conducted at the time of receiving packets from the base station 
Z or from the destination terminal C. By measuring packets in either timing, i.e., upon transmission or upon receiving, 
the number of packets used in relaying can be measured in both the up and down directions. 
[0074] In the case where the measurement is carried out while discriminating relaying directions during relaying to 
and from the base station Z from those to and from the destination terminal C, as shown in Fig. 4, the number of packets 

45 can be measured by performing the measurement when packets are transmitted to and received from the base station 
Z or when packets are transmitted to and received from the destination terminal C. Which equipment will transmit 
packets is determined upon determination of the forwarding (relaying) route in construction of the ad hoc network 
configuration, and the information thereof is normally included as identifiers of sender and receiver in the relayed data 
(packets). Therefore, it is possible to implement the discrimination of the relay directions as described above. 

50 [0075] Fig. 5 shows a specific example of the case where the number of packets is measured as a contribution. This 
example is based on the premise that the measurement is performed while discriminating transmission from receiving 
in relaying as shown in Fig. 3. At the time of transmission of relayed packets, the counter of the relay terminal A is 
reset at zero at first (S51), and, when receiving (transmission) of packets is started (S52), the count number is incre- 
mented by one at every transmission of a relayed packet (S53). 

55 [0076] When the counter up to K is counted up to K (S54), i.e., immediately before reset, the counter notifies the 
base station Z of an output pulse indicating the completion of count-up and the identifier of the terminal A, B (S55). 
Since the number of packets is the product of the count number (K) and output pulses indicating completion of count- 
ups, the value proportional to the count number is transmitted to the billing server SA as a result. 
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[0077] The example of Fig. 5 will be described below on the premise of the case where the measurement is performed 
while discriminating the relay directions A, B as shown in Fig. 4. At first the counter is reset at zero (S51), and upon 
transmission and receiving of relayed packets, the relay terminal A confirms that the sender of the relayed packets is 
the base station Z, from the header thereof. When the sender is the base station Z (S52), the counter is incremented 
5 by one (S53). 

[0078] When the counter up to K is counted up to K (S54), the counter notifies the base station Z of an output pulse 
indicating the completion of count-up and the identifier of the terminal A (S55). When the sender is not the base station 
but the destination terminal C, the relay terminal B transmits the value proportional to the count number, as in the case 
of the relay terminal A. 

10 [0079] The incentive management system SA2 memorizes the number of notifications of output pulses indicating 
completion of count-ups from the counter and can calculate the number of relayed packets according to (the number 
of notifications) x (count number). 

[0080] When the measurement is carried out at the relay terminals, the measurement result is transmitted via the 
base station to the incentive management system SA2; when the measurement is done at the base station, the meas- 

15 urement result is directly transmitted to the incentive management system SA2. This transmission does not have to 
be carried out at frequent intervals. A plurality of transmission times, e.g., times of change of date, occasions before 
OFF of power, etc., can be set independently of the value of the measurement result, and the measurement result can 
be transmitted at least once within a period of calculation of a charge amount. The above counter can be reset after 
the transmission of the measurement result. 

20 [0081] As described above, when the contribution is measured at the relay terminal A, B, the measurement result 
of the contribution (the number of packets or the value proportional thereto) and the identifier to identify the relay 
terminal A, B are transmitted to the base station Z, and the base station Z transmits these to the incentive management 
system SA2 connected to the network N. The incentive management system SA2 memorizes the above measurement 
result corresponding to the identifier of the relay terminal A, B. The identifier of each terminal equipment can be one 

25 of a terminal number, an IP address, a subscriber (registration) number, etc. commonly used. 

[0082] The contribution can be a relay time instead of the number of packets. In this case, the CPU as the measuring 
means identifies whether the control message in the header of the packets received during relaying represents a start 
of communication or an end of communication (identifying means), calculates a time period between a receiving time 
of the control message at the start of communication and a receiving time of the control message at the end of com- 

30 munication, identified by the identifying means, (calculating means), and sends this time period as the relay time to 
the billing server SA. In this case, simple contribution transmission can be achieved when the control message is 
included in the packets. The billing server SA effects negative billing proportional to the relay time. 
[0083] The relay time can be measured in the above-stated configuration in the case where one relay terminal A is 
involved in the upward and downward communications; whereas, in the case where the relay terminal A is in charge 

35 of only downward communication, the measurement can be implemented by adding the control message indicating 
an end of communication, to the header of the last packet transmitted from the terminal Q. In the case where the relay 
terminal B is in charge of only upward communication, the measurement can be implemented by adding the control 
message indicating an end of communication, to the header of the last packet transmitted from the terminal C. 
[0084] In systems without transmission and receiving of these control messages, the relay time is measured as 

40 follows. Since the communication system during relaying is the time division multiple access (TDM A), for example, 
supposing three unit timeslots (Ts) are used by ten frames, the relay time can be calculated according to 3 x Ts x 1 0. 
Here Ts is the length of a unit timeslot (unit: second). 

[0085] For measuring the relay time, it is necessary to measure a period of time from start to end of communication; 
when the relay terminal A, B relays the control messages representing the start and end of communication like a 
45 connection request message and a disconnection request message, the initiation and termination of the measurement 
can also be timed with reference to these messages. 

[0086] The above contribution may also be an amount of power internally consumed in the relay terminal during the 
relaying. In this case, the users worrying about discharge of battery can be given incentives. The CPU measures the 
amount of internally consumed power in the relay terminal A, B and transmits it as a contribution. The amount of 
so internally consumed power can be measured based on a change of voltage of the battery not shown. A decrease of 
voltage results from an increase in the amount of internally consumed power. 

[0087] The above contribution may also be an amount of radio resources used by the relay terminal A, B. In this 
case, the users worrying about use of radio resources can be given incentives. Since the communication system during 
the relaying is TDMA, the computer as the measuring means (including CPU) is provided with a memory MEM for 
55 storing the number of timeslots, the number of carriers, and the number of frames, used in transmission and receiving 
of packets, and a CPU as the calculating means for calculating the amount of radio resources as a contribution from 
the values stored in the memory MEM. 

[0088] Namely, in the present example, supposing three timeslots are used by ten frames, the amount of radio re- 
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sources used is calculated according to 3 x 10 x (the number of carriers used in each frame). 
[0089] On the other hand, in the case where the communication system during relaying is (wideband) code division 
multiple access (CDMA), the computer as the measuring means stores in the memory MEM, the number of timeslots, 
the number of carriers, and the number of spreading codes for modulation, used in transmission and receiving of 
5 packets, and the CPU as the calculating means calculates the amount of radio resources as a contribution from the 
values stored in the memory MEM. Namely, in the case of the (W-)CDMA system, where the number of timeslots is 3 
and the number of carriers in each frame is 10, the amount of radio resources can be calculated according to 3 x 10 
x (the number of spreading codes used). 

[0090] In the case where the number of relay terminals for relaying packets is two or more (including a case of series 
10 connection), the measuring means of each relay terminal can also measure as the contribution a value obtained by 
dividing a physical quantity used for communication at each relay terminal (the number of packets or the like), by the 
number of relay terminals. This results in decreasing the contribution of each relay terminal per communication, and 
it is thus feasible to prevent increase of the contribution or discount amount as a whole of communication. 
[0091] If the packet header is configured to contain addresses of intervening terminals, the number of addresses 
is agrees with the number of relay terminals contributing to relaying. Contributions of the respective relay terminals can 
be set equal to each other in the case of the relay terminals being connected in series; however, in the case where the 
different relay terminals are used between upward communication and downward communication as described above, 
their contributions are naturally different from each other and the contributions can be measured separately to the 

upward communication and to the downward communication ........ 

20 [0092] The above communication system is provided with the base station Z for relaying the measurement result 
transmitted from the relay terminal to the billing server SA. Namely, this transmission can be any transmission by which 
the measurement result is eventually transmitted to the billing server SA, and the measurement result does not have 
to be transmitted directly to the billing server SA. 

[0093] The object to be transmitted from the relay terminals A, B does not always have to be the raw measurement 
25 result, but may be a value to be deducted from the aforementioned information communication charge; this value can 
be calculated from the measurement result by the CPU as the calculating means. For example, it can be contemplated 
that the CPU ranks a measurement result and transmits a value corresponding to its rank to the billing server SA. 
[0094] The above billing method comprises the step of transmitting from the relay terminal A, B the contribution to 
relaying by the relay terminal A, B for relaying packet communication between the destination terminal C existing 
30 outside the service area X of the base station Z, and the base station Z; and the step of effecting negative billing 
calculation according to the contribution on the information communication charge stored in the predetermined storage 
device in the billing server SA, and this billing method also enables provision of an incentive to the relay terminal A, B 
engaged in relaying for the other radio terminals Q, C. 

[0095] The billing method in this case comprises the identification step of identifying whetherthe header included in 
35 the packets is one associated with relaying; and the step of incrementing the count number of the aforementioned 
counter in proportion to the number of packets transmitted and/or received during relaying when the identification step 
results in identifying an occasion of relaying, and the aforementioned transmission step is to transmit the value pro- 
portional to the count number as the contribution. 

[0096] A specific detailed configuration of the relay terminal A will be described below. 
40 [0097] Fig. 6 shows the detailed configuration of the relay terminal A configured to measure the contribution. The 
relay terminal A is comprised of a radio transceiver A1 1 , a measurement unit A12, a measurement result processor 
A13, a measurement result transmission timing manager A18, a controller A1 6, and a route information manager A1 7. 
The radio transceiver A11 corresponds to the aforementioned transmission device ATT and the other components to 
the CPU and memory. 

45 [0098] The radio transceiver A11 transmits and receives packets, control signals, etc. to and from the base station 
Z and other terminals. 

[0099] The measurement unit A12 measures a contribution to relaying. For example, in the control of Fig. 5, the 
measurement unit A1 2 manages the counter to monitor transmission and receiving of relayed packets at the transceiver 
A11 ; the result of the monitoring operation is the contribution. 
so [0100] The measurement result processor A1 3 stores the measurement result by the measurement unit A12 in cor- 
respondence to the identifier of the terminal A. In the case of multihop relaying described later, the measurement result 
processor A13 calculates a final measurement result as a contribution according to a hop count on the basis of the 
information about the hop count from the route information manager A1 7. 

[0101] The measurement result transmission timing manager A1 8 manages the timing of transmitting the measure- 
55 ment result to the incentive management system SA2. 

[0102] In response to a signal from the measurement result transmission timing manager A18, the measurement 
result processor A1 3 transmits the measurement result (with the identifier) to the radio transceiver A11 and these are 
transmitted to the base station Z. The base station Z transmits them to the incentive management system SA2. 
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[0103] In another conceivable configuration, the incentive management system SA2 determines the transmission 
timing of the measurement result and sends the timing to the base station Z, the base station Z notifies the relay 
terminal A of the timing, and the notification is delivered to the measurement result processor A1 3 through processing 
of the controller A16 of the relay terminal A. In this configuration, the measurement result processor A13 sends the 
5 measurement result on the basis of the notification, and thus the relay terminal does not have to be equipped with the 
measurement result transmission timing manager A1 8. 

[0104] Since the controller A16 collects the information about the relay route managed by the route information 
manager A1 7, the relay terminal A needs to include it in order to transmit and receive control signals. The information 
about the relay route collected herein is stored in the route information manager A1 7. Since the information about the 
io relay route is information varying with time, the route information is successively updated. The configuration of the 
relay terminal B is the same as that of the relay terminal A. 

[0105] The configuration of the base station Z will be described below in the case where the contribution is measured 
at the relay terminals. 

[0106] Fig. 7 shows the configuration of the base station in the case where the contribution is not measured at the 
15 base station Z, The base station Z configured not to measure the contribution (relay amount) is constructed in the 
simple configuration. A radio transceiver Z11 receives the result of measurement by the relay terminal A, B and a 
measurement result processor Z13 stores the measurement result in correspondence to the identifier of the relay 
terminal. The measurement result is immediately transmitted via network IF (interface) Z14 and transceiver Z15 to the 
incentive management system SA2. 
20 [0107] Another configuration of the base station Z will be described below in the case where the base station Z is 
configured to measure the contribution. In this case, the basic configuration of the base station Z is the same as the 
configuration of the relay terminal shown in Fig. 2 and the base station is further wired to the network N. The base 
station Z is a base station configured to perform packet communication through the relay terminals A, B with the des- 
tination terminal C located outside the service area X thereof, and is provided with the measuring means as a computer 
25 for measuring the contribution to relaying by each relay terminal A, B, and the transmitting means (a transmission 
device for transmission to the network N side: transceiver Z1 5 in Fig. 1 0) for transmitting the measurement result to 
the billing server SA connected to the network N including the base station Z and configured to store the information 
communication charges of the relay terminals. 

[0108] When the base station Z measures the contribution of the relay terminal A, B, the contribution is assumed to 
30 be the number of packets transmitted to the relay terminal A and/or received from the relay terminal B. Namely, the 
computer as the measuring means of the base station Z identifies whether the header included in the packets is one 
associated with relaying (identifying means), and is provided with a counter (an internal function of the computer of 
the base station Z) for incrementing its count number in proportion to the number of packets transmitted to the relay 
terminal A and/or received from the relay terminal B during relaying when the identifying means identifies an occasion 
35 of relaying, and the base station transmits a value proportional to the count number as a measurement result of the 
number of packets to the incentive management system SA2 of the billing server SA. 

[0109] The measurement method shown in Fig. 5 can also be applied to the case where the relay amount is measured 
at the base station Z. The counter is counted up by one upon transmission and receiving of a relayed packet. When 
the counter up to K is counted up to K, it transmits an output pulse (referred to as a count value) indicating completion 

40 of count-up. The count value and the identifier of the relay terminal are transmitted to the incentive management system 
SA2 connected to the network N. This point is only the difference from the case where the measurement is carried out 
at the relay terminals, and the number of packets can be calculated from the count value and the count number K. 
[01 10] The transmission device, which serves as the transmitting means of the base station Z to perform transmission 
to the network N side, transmits to the billing server SA the value proportional to the above count number as a meas- 

45 urement result along with the identification information by the identifying means, and the inclusion of the identification 
information enables the billing server SA to effect negative billing. 

[0111] The contribution to relaying can also be a relay time of each relay term inal A, B. The computer as the measuring 
means of the base station Z identifies whether a control message included in packets transmitted or received represents 
a start of communication or an end of communication (identifying means), calculates a time period between a receiving 
50 time of the control message at the start of communication and a receiving time of the control message at the end of 
communication, identified by the identifying means, (calculating means), and transmits the time period as a relay time 
of each relay terminal A, B to the billing server SA. 

[0112] In this case, where the base station performs packet communication with each relay terminal A, B, the above 
control message is added to the header on the occasion of transmission to the relay terminal A, and the relay terminal 
55 b is arranged to preliminarily add the above control message to the header on the occasion of receiving. 

[0113] For measuring the relay time, it is necessary to measure a period of time from start to end of communication; 
in the case where the base station relays control messages representing the start and end of communication like a 
connection request message and a disconnection request message, the start and end of measurement can be timed 
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with reference to these messages. 

[0114] The contribution can also be the amount of power internally consumed in each relay terminat A, B during 
relaying. The measurement of the amount of internally consumed power can be conducted by letting each relay terminal 
A, B measure the amount of internally consumed power and letting the base station Z receive it; or the measurement 
5 may also be indirectly conducted by estimating the amount of internally consumed power in each relay terminal A, B 
from the above relay time measured. The amount of internally consumed power can be determined more accurately 
if the model of each relay terminal A, Band/or the intensity of received waves from each terminal is measured or known. 
[0115] The contribution measured at the base station Z can also be the amount of radio resources used by each 
relay terminal A, B. 

io [01 1 6] When the communication system during relaying is TDM A, the computer of the base station Z as the meas- 
uring means stores in the memory MEM (memory means) the number of timeslots, the number of carriers, and the 
number of frames, used in transmission and receiving of packets to and from each relay terminal A, B, and calculates 
the amount of radio resources as a contribution by the same method as in the case where it is calculated at the relay 
terminals, from the values stored in the memory MEM (calculating means). During transmission to the relay terminal 

15 A, the base station can measure the number of timeslots used in the transmission, the number of carriers included in 
each frame, and the number of frames used. The same also applies to the measurement during receiving from the 
relay terminal B. 

[0117] When the communication system during relaying is CDMA, the computer of the base station Z as the meas- 
■ uring means stores the number of timeslots used in transmission and receiving of packets, the number of carriers 
20 included in each frame, and the number of spreading codes in the memory MEM, and calculates the amount of radio 
resources as the above contribution from the values stored in the memory MEM (calculating means). The technique 
of the calculation is much the same as the method of calculation at each relay terminal A, B. 

[0118] When the number of relay terminals for relaying packets is two or more (including the case of series connec- 
tion), the transmitting means for transmitting the measurement result to the network interface side of the base station 

25 z transmits a value obtained by dividing a physical quantity used in each relay terminal (the number of packets or the 
like), by the number of relay terminals, along with the information about the corresponding relay terminal (identifier) to 
the billing server SA. This function is much the same as in the case of the relay terminals. When the relay terminals 
are connected in series, the number of addresses of intervening terminals in the header included in the packets trans- 
mitted to the relay terminal during transmission agrees with the number of relay terminals. 

30 [0119] There are a variety of techniques of measuring the contribution. 

[0120] Fig. 8 shows an example of measurement to measure the relay amount at the base station Z. In the case 
where the base station Z measures the relay amount, it measures contributions in both the downward communication 
and upward communication. The base station needs to manage the results of measurement by the base station Z and 
the identifiers of the relay terminals A, B during transmission and receiving carried out by the base station Z. For this 

35 reason, the base station Z has a management table (memory MEM) for managing the measurement results in corre- 
spondence to the identifiers of the terminals A, B and regularly transmits the information in the management table to 
the incentive management system SA2 connected to the network N. The management table is reset after the trans- 
mission. 

[0121] The multihop communication case will be described below. 

40 [0122] Suppose packets were transmitted through the relay route as shown in Fig. 9. In the multihop communication 
case where there exist a plurality of relay terminals between the base station Z and the destination terminal C, when 
each relay terminal measures the relay amount, it transmits a value obtained by dividing a physical quantity (the number 
of packets orthe like) used during relaying, by a hop count, as a final measurement result (contribution) to the incentive 
management system SA2. Of course, the measurement result is transmitted via the base station Z in the case where 

45 the measurement is carried out at the relay terminals. 

[0123] There exist the relay terminals A, B, D, and E between the base station Z and the destination terminal C. The 
relay route of packets in the down direction from the base station Z to the destination terminal C is base station Z -> 
A -» B -> D -» destination terminal C. The relay route of packets in the up direction from the destination terminal to 
the base station is destination terminal C -> D -» E -> base station Z. 

so [0124] At this time, let Ma, Mb, and Me be physical quantities utilized for relaying at the respective terminals A, B, 
and E, Mdup be a physical quantity utilized for upward relaying at the relay terminal D, and Mddn be a physical quantity 
utilized for downward relaying at D. Then final measurement results (contributions) at the respective terminals are as 
follows. 

55 TABLE 1 


Terminal A; 

Ma/3 

Terminal B; 

Mb/3 
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TABLE 1 (continued) 


Terminal D; 

Mddn/3 + Mdup/2 

Terminal E; 

Me/2 


[0125] In the multihop communication case where there exist a plurality of relay terminals between the base station 
Z and the destination terminal C, as described above, the measurement at the relay terminals can be implemented as 
follows: each relay terminal counts the hop count up and rewrites the header of packets, and it is reversely notified of 
the final hop count at the destination terminal C or at the base station Z, whereby the relay terminals can share the 

10 information about the hop count of relaying. 

[0126] In the present example, where the number of relay terminals for relaying packets is two or more, for example, 
the measuring means of the relay terminal D, concerning each of the upward communication and downward commu- 
nication, measures as the contribution the value obtained by dividing the physical quantity (Mdd) used in communication 
at the relay terminal D, by the number of relay terminals (3 in the down direction or 2 in the up direction), and the 

f 5 transmitting means of the relay terminal D transmits this value to the billing server SA. 

[0127] On the other hand, in the case of the system being one in which the base station Z manages the information 
about the relay route, it is also feasible to implement a configuration in which the base station Z measures and manages 
the relay amount of each relay terminal on the basis of the route information held by the base station Z, without notifying 
the relay terminals of the hop count of relaying. The relay terminals or the base station Z acquires the hop count from 

20 the information about the relay route. 

[0128] Namely, in thecase where the base station Z is configured to measure the relay amount and where the number 
of relay terminals for relaying packets is two or more, the relay route (the number of terminals or the hop count) in the 
downward direction from the base station Z side and the relay route (the number of terminals or the hop count) in the 
upward direction from the base station Z side are known. 

25 [0129] The number of packets transmitted from the base station Z in the downward communication case, as the 
above physical quantity, is divided by the number of terminals in the relay route of the downward communication and 
the number of packets arriving at the base station Z in the upward communication case is divided by the number of 
terminals in the relay route of the upward communication; for example, the contributions about the relay terminal D 
can be measured as contributions Mddn/3 and Mdup/2. 

30 [0130] In other words, in the present example, where the number of relay terminals for relaying packets is two or 
more, for example, the base station Z is arranged as to each of the upward communication and downward communi- 
cation, for example, about the relay terminal D so that the measuring means thereof measures the value obtained by 
dividing the physical quantity (Mdd) used in communication at the relay terminal D, by the number of relay terminals 
(3 in the down direction or 2 in the up direction), as the aforementioned contribution and transmits this value to the 

55 billing server SA. 

[0131] In such case, the total contribution is set to a predetermined value, whereby it is feasible to prevent the total 
incentive amount from increasing excessively. 

[0132] When the incentive management system SA2 of the billing server SA receives the contribution (measurement 
result) to relaying by each relay terminal A, B, as described above, the incentive management system SA2 calculates 

40 an incentive amount, and transmits this incentive amount to the billing management system SA1 to effect negative 
billing at the billing management system SA1 ; or the incentive management system SA2 retrieves the information 
communication charge stored in the billing management system SA1 and effects negative billing. 
[0133] Namely, the billing server SA is a computer for storing the information communication charges of the relay 
terminals A, B, and the billing server SA receives the contribution to relaying by the relay terminal A, B for relaying 

45 packet communication between the destination terminal C located outside the cell X of the base station Z, and the 
base station Z from the base station Z side (receiving means) and effects negative billing according to the contribution 
received by the receiving means, on the information communication charge of each relay terminal A, B stored. 
[0134] In other words, the billing server SA calculates the incentive amount according to the contribution and deducts 
this incentive amount from the information communication charge. The incentive amount is calculated as follows: a 

50 quantity indicating a level of relaying measured at the base station Z or at each terminal, i.e., the relay amount (con- 
tribution) is stored in the incentive management system SA2 on the network N and the calculation operation is carried 
out in the system. 

[0135] A detailed configuration of the base station Z will be described below. 

[0136] Fig. 1 0 shows the configuration of the base station where the base station Z measures the relay amount, and 
55 in the case of measuring the contribution, the base station Z is comprised of a radio transceiver Z1 1 , a measurement 
unit Z1 2, a measurement result processor Z, a measurement result transmission timing manager Z1 8, a controller Z1 6, 
a network IF part Z14, a transceiver Z15, and a route manager 17. The radio transmitter Z11 corresponds to the 
transmission device ATT in Fig. 2, and the other components to the CPU and memory MEM. 
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[01 37] The radio transceiver Z1 1 transmits and receives packets, controi signals, etc. to and from the aforementioned 
relay terminals. The measurement unit Z1 2 is a part for measuring the contribution. For example, in the example shown 
in Fig. 5, the measurement unit manages the counter to monitor the transmission and receiving of relayed packets at 
the transceiver Z15; as a result of the monitoring, the value proportional to the count number is obtained as a meas- 
s urement result. 

[0138] The measurement result processor Z1 3 stores the measurement result by the measurement unit Z1 2 in cor- 
respondence to the identifier of the relay terminal, and calculates a final measurement result as a relay amount ac- 
cording to a hop count on the basis of the information about the hop count from the route information manager Z1 7 in 
the case of multihop relaying. 

10 [0139] The measurement result transmission timing manager Z18 manages the timing of transmission of the meas- 
urement result to the incentive management system SA2. In response to a signal from the measurement result trans- 
mission timing manager Z1 8, the measurement result processor Z1 3 sends the measurement result (with the identifier) 
via the network IF part Z14 and transceiver Z15 to the incentive management system SA2. 

[0140] It can also be contemplated that the incentive management system SA2 determines the transmission timing 
is of the measurement result and notifies the base station Z of the timing; in this case, the base station does not have to 
be equipped with the measurement result transmission timing manager Z1 8. 

[0141] Since the controller Z16 collects the information about the relay route managed by the route information 
manager Z17, the base station has to be equipped with the controller Z16 in order to transmit and receive control 
signals to and from the relay terminals. The information about the relay route collected herein is stored in the route - 
20 information manager Z1 7. Since the information about the relay route is information varying with time, the route infor- 
mation is successively updated. 

[0142] Fig. 1 1 shows a configuration of the incentive management system SA2. The incentive management system 
SA2 is comprised of a transceiver SA1 1 , a measurement result processor/storage SA1 2, an incentive level determiner 
SA13, an incentive amount determiner SA14, a charge calculator SA16, a point storage SA15, and a setting display 
25 SA17, and is constructed of a computer. 

[0143] The transceiver SA11 receives the measurement result of the contribution from the base station Z via the 
network N and transmits the control signals including a response thereto and others. 

[0144] The measurement result processor/storage SA1 2 receives the received measurement result of contribution 
from the transceiver SA11 , rearranges data in order of levels of measurement results, and stores the received result 

30 in correspondence to the identifier of the relay terminal A, B. 

[0145] The incentive level determiner SA13 performs grouping of the measurement result on the basis of a prede- 
termined reference value for the measurement result and maps each group onto an incentive level. 
[0146] The incentive amount determiner SA14 calculates an incentive amount of each incentive level on the basis 
of predetermined weight and base unit of incentive amount. The incentive levels and the calculation of incentive amount 

35 will be detailed later. 

[0147] The charge calculator SA16 calculates a charge amount according to the charge amount calculation flow 
described later and shown in Figs. 12 and 1 3. The charge calculatorSAI 6 receives the information about the information 
communication charge of each terminal A, Bfrom the billing management system SA1 via the transceiver SA11 and 
uses it for the calculation of charge amount. The result of the calculation of charge amount is sent via the transceiver 
40 SA11 to the billing management system SA1. 

[0148] The point storage SA15 stores points as past incentive amounts held, in correspondence to holding periods 
and identifiers of relay terminals. 

[0149] The charge calculator SA1 6 acquires the point information from the point storage SA15 and performs a cal- 
culation process according to the charge amount calculation flow shown in Figs. 12 and 13. The charge calculator 
45 SA1 6 transmits a new point calculated based on the charge calculation flow, to the point storage SA15, and the point 
storage SA15 stores the point Information. 

[0150] The setting display SA1 7 has an input interface through which parameters to be preliminarily set, such as the 
reference value of the measurement result used in the grouping, the weights, the base unit (U) of the incentive amount, 
etc., can be set from the outside, and an output interface for display of the setting result and calculation result. The 
so parameters set herein are transmitted via the charge calculator SA1 6 to each processing part. 

[0151] There are a variety of conceivable techniques of calculating the incentive amount. Three calculation tech- 
niques will be detailed below. 

[0152] The first method is a method of determining a fixed incentive amount. The present method is a method of 
providing a fixed value as an incentive amount to a relay terminal having performed relaying with a measurement of a 
55 contribution (relay amount) being not less than a certain value (hereinafter referred to as a reference value S). This 
method can be implemented by setting the reference value S and an incentive amount T for the reference value S in 
the incentive management system SA2. 

[0153] The incentive management system SA2 compares the received measurement result of the contribution (relay 
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amount) with the reference value S and determines the incentive amount of T only when the measurement result of 
the relay amount is greaterthan the reference value. Namely, in the present example, when the level of the contribution 
of each relay terminal received by the incentive management system SA2 is not less than the reference value S, the 
amount of negative billing in the billing management system SA1 or in the incentive management system SA2 is set 
5 at the given value T. Since the present method achieves simple determination of the incentive amount, it can lessen 
the processing of the incentive management system SA2. 

[01 54] The second method is a method of determining a weighted incentive amount. The present method is a method 
of determining an incentive amount according to a relay amount measured, in which a measurement result of a con- 
tribution is mapped onto a map defining incentive levels and is weighted according to a corresponding level and in 
10 which an incentive amount is then determined based on the weighted contribution. The flow of determination of the 
weighted incentive amount (1) to (4) will be described below. 

(1 ) First, grouping into groups Gi is carried out based on measurement results of contributions. A case of grouping 
into five groups will be described below as an example. The number of terminals belonging to each group Gi is 

15 denoted by MSi. The population of grouping is a set of a plurality of practical measurement results. The size of 

the population is appropriately set. 

(2) Incentive levels Li are set in five steps (i=5), and the groups Gi are mapped onto the incentive levels Li. In this 
case, the measurement results of contributions are arranged in descending order, and a group (rank) Gi is deter- 
mined based on in which top percentage range a terminal in question falls relative to the total number of terminals 

20 for which incentive amounts are to be determined. This method yields the following mapping. 


TABLE 2 


25 


30 


35 


top 20%; 
top 20%-40% 
top 40%-60% 
top 60%-80%; 
top 80%- 100%; 


rank G1 incentive level L1 
rank G2 -> incentive level L2 
rank G3 -> incentive level L3 
rank G4 incentive level L4 
rank G5 incentive level L5 


In another potential way, a maximum measurement result of relay amount is extracted from the entire set, the 
measurement result groups Gi in the ranges of not less than 80%, 80%-60%, 60%-40%, 40%-20% f and 20%-0% 
of the maximum are generated on the basis of the maximum, and the group Gi can be determined based on in 
which group among them the measurement result of the terminal in question falls. 

(3) Then weights Wi are given to the respective incentive levels as follows. It is assumed herein that there is the 
relation of 1 < W1 < W2 < W3 < W4 < W5. Terminals in the same group are given the same weight. 


TABLE 3 


40 


45 


50 


incentive 

level 

LI 

— weight 

Wl 

incentive 

level 

L2 

-> weight 

W2 

incentive 

level 

L3 

— weight 

W3 

incentive 

level 

L4 

— weight 

W4 

incentive 

level 

L5 

-* weight 

W5 


55 


(4) Incentive amounts Ti are determined according to the incentive levels Li as follows. The base unit U of incentive 
amount herein is a basic incentive amount per terminal and is a value preliminarily set in the incentive management 
system SA2 as the weights Wi were. 
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TABLE 4 
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25 

[0155] With processing according to the above flow, the total incentive amount given to all the terminals for one 
month (predetermined period), EALL, is given by Eq (1) below. 

30 

^ALL = jr i (MSixWOxU (1) 

35 [0156] In the mobile communication systems handling multimedia, service items are expected to grow increasingly 
diverse. For example, the service contents become diverse, e.g., a fast communication service at a specific speed 
ensured, a best effort communication service to implement communication only in the presence of radio resources, a 
utilization-time-limited service, etc., and billing ways also become diverse corresponding thereto. In such cases, in- 
centive amounts have to be determined according to the service contents. 

40 [01 57] For this purpose, the incentive management system SA2 can effect weighting based on inf ormation of those 
service contents in addition to the measurement results of contributions to determine the incentive amounts. 
[0158] Since the determining method of the weighted incentive amount determines the incentive amounts according 
to contributions, it is a determining method equitable to the terminals. 

[0159] This method is a method of classifying a contribution of a relay terminal (a total over a predetermined period) 
45 into one group among a plurality of groups separated according to contributions from a set of contributions of relay 
terminals and effecting the aforementioned negative billing on the basis of a value of a weighting factor corresponding 
to each group correlated with the base fee. 

[0160] Let n be the number of groups utilized in different periods in the mapping for one relay terminal. The billing 
server SA classifies each of contributions (relay amounts) in the different periods of each relay terminal, into a group 

so set of groups Gi separated according to contributions from a set of contributions of relay terminals, correlates weighting 
factors corresponding to the respective groups, with the base unit (base fee) U and adds up them to obtain an incentive 
amount, and then deducts it from the information communication charge, thereby effecting negative billing. The cor- 
relation in the present example is multiplication, and by replacing N with n in the right-hand side of Eq (1), we can 
obtain the incentive amount ALL for one month of one terminal. 

55 [01 61 ] The third method is a method of determining the incentive amount on the basis of expenditu re of an information 
communication charge of a telecommunications carrier. If the area coverage is low, or if communication is done via a 
number of relay terminals, the incentive amount paid to the relay terminals can become greater than the information 
communication charge collected from subscribers by the telecommunications carrier. In such cases, use of the third 
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method permits the total LALL of incentive amounts to all the terminals to be limited to below a certain value or below 
ZALL(iimit). 

[0162] Namely, the present method is a method of allocating up to the upper limit of incentive amount EALL(limit) to 
terminals contributing to relaying. The allocation to terminals is adapted to each of the foregoing first and second 
5 incentive determination methods. Namely, the amount of negative billing effected at the billing server SA is set to be 
not more than the predetermined maximum amount. 

[0163] In the determination method of the fixed incentive amount being the first method, for example, supposing 
there are two hundred terminals serving for relaying at or above a given quantity, the upper limit is equally allocated 
to all the two hundred terminals as objects, EALL(limit) - 200, and the equally divided amounts are determined as 
w incentive amounts. 

[0164] Furthermore, in the case of the determination method of the weighted incentive amount being the second 
method, the incentive amount can be determined as follows. From Eq (1), the relationship of SALL(limit) with Wi and 
MSi is given by Eq (2) below. It is, however, assumed that N represents the total number of terminals and ail relay 
amounts over a predetermined period per relay terminal are added up. 

15 

]T ALLQixn it) > £ (MSi *Wf)xU (2 ) 

20 

[0165] Here MSi are determined by the foregoing flow (1) to (2) and Wi are preliminarily set in the incentive man- 
agement system SA2 as described previously. From the relationship of Eq (2), the base unit U of incentive amount can 
be calculated as in Eq (3) below. 

25 U= ZALZ.(lim it)/{MSi X Wi) (3) 

[0166] By executing the process of the foregoing flow (4) using the calculated value of U, we can obtain the incentive 
amount of each relay terminal. With use of the present method, the allocation of incentive amounts is fair, because the 
30 determining method of the incentive amount according to the relay amount is applied; in addition, because the upper 
limit is set to the total incentive amount, the incentive amount can be set so as to prevent the incentive amount paid 
to the relay terminals from exceeding the information communication charge collected from subscribers by the tele- 
communications carrier. 

[0167] The foregoing billing method of the information communication charge comprises the step of storing the in- 
35 formation communication charge of the relay terminal in the storage device of the billing server SA; the step of receiving 
the contribution to relaying by the relay terminal for relaying packet communication between the destination terminal 
C existing outside the service area of the base station Z, and the base station Z; and the step of effecting the negative 
billing calculation according to the received contribution on the information communication charge stored in the storage 
device, and is executed in the billing server SA. 
40 [0168] in the above embodiment, since the contribution to relaying is measured, it can be reflected in the billing; 
since the negative billing is effected in the billing server SA, it is feasible to implement provision of the incentive to the 
relay terminal. The amount of negative billing may also be set to a value proportional to the level of the contribution to 
relaying. 

[0169] The billing server SA is constructed of a computer, and a program installed in this computer is a program for 
45 letting the computer execute: the step of storing the information communication charge of the relay terminal in the 
storage device; and the step of receiving the contribution to relaying by the relay terminal A, B for relaying packet 
communication between the destination terminal C located outside the service area of the base station Z, and the base 
station Z and effecting the negative billing calculation according to the received contribution on the information com- 
munication charge stored in the storage device. For installing the program into the computer, a recording medium in 
so which the program is recorded so that the computer can read, is set in a reading device of the computer, and the 
program is read thereby. 

[0170] This program or any program for executing the methods described in the present specification can be trans- 
mitted while being included in a carrier wave. The program thus transmitted is read by the computer and the computer 
executes the processing thereof. For example, a computer data signal in the case of the above program is a computer 
55 data signal included in a carrier wave, which makes the computer having read the signal, execute: the step of storing 
the information communication charge of the relay terminal in the storage device; and the step of receiving the contri- 
bution to relaying by the relay terminal for relaying packet communication between the destination terminal and the 
base station and effecting the negative billing calculation according to the received contribution on the information 
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communication charge stored in the storage device. 

[0171] The incentive amount calculated by the foregoing determination flow of the incentive amount is reflected in 
the information communication charge of the relay terminal, and a charge which a subscriber has to pay to the tele- 
communications carrier in fact is basically a difference obtained by subtracting a calculated incentive amount from an 
5 information communication charge for communication conducted by the terminal. This process is carried out in the 
billing management system SA1 . 

[0172] The calculation can be done at regular intervals, or once a month, and the final charge can be determined 
based thereon. However, when the calculated incentive amount is compared with the information communication 
charge for communication conducted by the terminal, the calculated incentive amount can be greater in certain cases. 
10 In such cases the charge to the subscriber can be determined to zero. 

[0173] When the result of calculation of the charge for a specific month is that the calculated incentive amount is 
greater than the information communication charge for communication by the terminal, it is also possible to provide a 
service of retaining the incentive amount for a while and carry the excess incentive amount over to the next calculation 
timing (e.g., the next month). 

is [01 74] Namely, in the case where the amount of negative billing is greater than the information communication charge 
stored in a predetermined period, the billing server SA stores the difference between them for a certain period and 
effects the negative billing on the next information communication charge on the basis of the stored value. In this case, 
the negative billing not used can be carried over to the next time, whereby it is feasible to promote interests of the 
telecommunications carrier and users. ........ 

20 [0175] Fig. 1 2 shows the flow in this case. An incentive amount held will be referred to hereinafter as a point. Let us 
suppose one relay terminal holds three past points P1 , 92, and P3. In the case where three past points can be held, 
a charge amount reflecting the points is calculated. The present processing is carried out for determining a charge 
amount of a certain terminal in the incentive management system SA2, and charge amounts of all terminals can be 
determined by repeating similar processing for the terminals of all subscribers. 

25 [0176] First, information about an information communication charge A1 of a certain terminal is acquired from the 
billing management system SA1 (S1 ). The information communication charge A1 is a charge for only conduct of com- 
munication, which reflects no incentive yet. Then an incentive amount Z1 is determined according to the aforementioned 
determination flow of incentive amount (32). The system acquires the three past points P1 , P2, and P3 of this terminal 
(S3). The point in the oldest period is P3 and the latest point is P1 . 

30 [0177] The sum of Z1 + P1 + P2 + P3 is compared with the information communication charge A1 (S4). Since the 
sum of Z1 + P1 + P2 + P3 is the total of the current incentive amount and all the points held, it gives an aggregate sum 
of incentive amounts that can be utilized in the present processing by the terminal. 

[0178] When the sum of Z1 + P1 + P2 + P3 is smaller, it means that the information communication charge A1 is 
greater than the total available incentive, and the charge A1 finally billed is calculated as a difference between the sum 

35 of Z + P1 + P2 + P3 and the original A1 (S5). 

[0179] On the other hand, when the sum of Z + P1 + P2 + P3 is greater, a point held as an incentive available in the 
next period can be determined from a remainder resulting from subtraction of A1 from the sum of Z + P1 + P2 + P3. 
[0180] However, since only three past points can be held herein, current P3 cannot be utilized in the next period. 
For this reason, in order to keep the amount held in the next period as large as possible, the points are used in order 

40 from the oldest on the occasion of subtracting the information communication charge A1 from the available incentive. 
[0181] Therefore, P3 is compared with A1 (S6). If A1 is greater, the value of A1 - P3 replaces A1 (S7) and is then 
compared with P2 (S9). Since this is the case where the information communication charge A1 is greater than the 
oldest point P3, the process here is a process for using P3 entirely (or setting P3 to zero (S8)) and also using the next 
oldest point. 

45 [0182] When the result of the comparison between P2 and A1 is that A1 is greater again, the result of subtraction of 
P2 from replaced A1 , further replaces A1 (S1 0). Since the next oldest point P2 is also used up at this stage, P2 is also 
set to zero (S11). 

[0183] The processing as described above is also repeated for P1 and Z1 . 

[0184] Namely, P1 is further compared with A1 (S1 2). When the result of the comparison is also that A1 is greater 
50 again, the result of subtraction of P1 from replaced A1 , further replaces A1 (S13). Since the point P1 is also used up 

at this stage, P1 is set to zero as well (S14). 
' [0185] Finally, the present incentive amount Z1 is compared with A1 (S15). When the result of the comparison is 

that A is greater again, the result of subtraction of Z1 from replaced A1 , further replaces A1 (S1 6). Since the incentive 

amount Z1 is also used up at this stage, Z1 is set to zero as well (S17). 
55 [0186] A1 obtained as a result of the processing heretofore is the difference resulting from the operation of subtracting 

the points P3, P2, P1, and Z1 in order from the original information communication charge A1 and is the charge A1 

finally billed. 

[0187] On the other hand, during the stages of using the points in order from the oldest, A can be smaller than a 
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certain point. For example, this corresponds to the case where, in the comparison between P3 and A1 (S4), A1 is 
smaller than P3. In this case, there remains some point even after use of the point P3 and the charge A1 billed is set 
at zero (S61 ). The remaining point after subtraction of A1 from P3 is tentatively substituted into P3 (S61 ). At this stage, 
there is no change in the values of P2, P1 , and Z1 . 

5 [0188] When A1 is smaller in the comparison between P2 and A1 (S9) in the foregoing flow, there remains some 
point even after use of the point P2. The remaining point of P2 - A1 is tentatively substituted into P2 (S91) and the 
charge A1 billed is set at zero (S92). At this stage, P3 is zero, but there is no change in the values of P1 and Z1 . 
[0189] When A1 is smaller in the comparison between P1 and A1 (S12), there remains some point even after use 
of the point P1 . The remaining point of P1 - A is tentatively substituted into P1 (S121) and the charge A1 billed is set 

10 at zero (S122). At this stage, P3 and P2 are zero, but there is no change in the value of Z1 . 

[0190] When A1 is smaller in the comparison between Z1 and A (S15), there remains some point even after use of 
Z1 . The remaining point of Z1 - A is tentatively substituted into Z1 (S1 51 ) and the charge A1 billed is set at zero (S152). 
At this stage, P3, P2, and P1 are zero. 

[0191] Since the original information communication charge was smaller than the sum of the points and incentive 

15 amount, A1 obtained as a result of this processing becomes zero. 

[01 92] Fig. 1 3 shows the flow in the case where A1 becomes zero, as described above, and it starts from substep 
SS1. In order to hold new points necessary in the timing of calculation of the next charge amount, the oldest point P3 
is rewritten into P4, the next oldest point P2 into the oldest point P3, the point P1 into the point P2, and the present 
incentive amount Z1 into the latest point P1 , and the incentive amount Z1 is set to 0 (SS1 0). 

20 [0193] Since the points P1 , P2, and P3 obtained as a result are held as new points utilized in the next calculation 
timing, they are fed to and stored in a point storage area in the storage device. Then this flow is terminated (SS2) and 
the processing returns to Fig. 1 2 to display or store the charge A1 (S1 8). 

[0194] As described above, the above system can substantiate implementation of the mobile communication systems 
in which the ad hoc network is applied to the public services and in which the services can be provided to terminals 

25 located in areas that cannot be covered by any base station. Namely, while a subscriber's terminal is serving to assist 
communication for others, some load is exerted on communication of the subscriber; this made it difficult to apply the 
ad hoc network to the public services. In contrast to it, the present system gives an incentive to a terminal involved in 
relaying so as to serve to assist communication of others, whereby the load of relaying can be relieved on the subscriber. 
[0195] Forthis reason, the telecommunication carriers do not have to spend money for impractical capital investment 

30 for covering sites where radio waves are unlikely to reach, with service areas, and it becomes feasible to implement 
virtual expansion of the original service ares by making use of the subscriber's terminals. On the other hand, the 
subscribers are given incentives as compensations for application of their own terminals to communications for others, 
whereby the information communication charges paid to the carriers can be decreased. 

[0196] Since the weighted incentives are calculated according to the respective relay amounts, it is feasible to ensure 
35 fairness among the relay terminals. Since the various parameters necessary for the calculation of incentive amounts, 
e.g., for the weighting, are set from the outside, the system is superior in flexibility. 

[0197] Furthermore, since the upper limit of the total incentive amount is set, the incentive amount paid to the relay 
terminals can be prevented from exceeding the information communication charge collected from the subscribers by 
the telecommunications carrier. 

40 [0198] If in the calculation of the charge billed at regular intervals the incentive amount is greater than the actual 
information communication charge, the difference of the information communication charge from the incentive amount 
is stored for the fixed period and the incentive amount thus stored is reflected in the billed charge on the occasion of 
calculating the next billed charge; therefore, the available period of incentive can be lengthened. In this case, the 
possibility of capability of using the incentive becomes higher even if a period of serving to relaying is different from a 

45 period of carrying out a lot of communications. The aforementioned program can be transmitted in the form of the 
computer data signal included in the carrier wave, to the relay terminal and be executed in the relay terminal. 
[0199] The relay terminal, base station, billing server, communication system, billing method, computer data signal, 
program, and storage medium according to the present invention made it feasible to provide the incentive to the radio 
terminal engaged in relaying for the other radio terminals, on the public network to which the ad hoc technology is 

so applied. 

[0200] Fig. 14 is a system configuration diagram according to an embodiment. The present example illustrates a 
case where the destination terminal C is located within the service area (cell X) of the base station Z. In this case, 
when the terminal Q transmits a signal to the destination terminal C, the relay terminals A, B can relay the signal. In 
this case, instead of identifying whether the destination terminal C is located outside the cell X, it is identified whether 
55 the destination terminal C is, for example, in a state in which a relayed signal is weak, though being located in the cell 
X, and in the case where the destination terminal is in this state, the relay terminals A, B relay the signal. The other 
system configuration is the same as described above. 
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Industrial Applicability 

[0201] The present invention is applicable to the relay terminals, base stations, billing servers, communication sys- 
tems, billing methods, computer data signals, programs, and storage media. 

5 

Claims 

1. A relay terminal for relaying packet communication between a destination terminal and said base station, said 
10 relay terminal comprising: measuring means for measuring a contribution to the relaying; and transmitting means 

for transmitting a measurement result of the contribution to a billing server connected to a network including the 
base station and configured to store an information communication charge of the relay terminal. 

2. The relay terminal according to Claim 1 , wherein said contribution is the number of packets relayed by the relay 
15 terminal. 

3. The relay terminal according to Claim 2, wherein said measuring means comprises identifying means for identifying 
whether a header included in the packets is one associated with relaying; and a counter configured to increment 
a count number thereof in proportion to the number of packets transmitted and/or received during relaying when 

20 the identifying means identifies an occasion of relaying, and wherein a value proportional to the count number is 

transmitted as a measurement result of the number of packets to the billing server. 

4. The relay terminal according to Claim 3, wherein the transmitting means transmits the value proportional to the 
count number along with identification information obtained by the identifying means, as the measurement result 

25 to the billing server. 

5. The relay terminal according to Claim 1 , wherein said contribution is a relay time. 

6. The relay terminal according to Claim 5, wherein the measuring means comprises identifying means for identifying 
30 whether a control message included in the packets represents a start of communication or an end of communica- 
tion; and calculating means for calculating a time period between a receiving time of the control message at the 
start of communication and a receiving time of the control message at the end of communication, identified by the 
identifying means, and wherein said time period is transmitted as said relay time to the billing server. 

35 7. The relay terminal according to Claim 1 , wherein said contribution is an amount of power internally consumed in 
the relay terminal during the relaying. 

8. The relay terminal according to Claim 1 , wherein said contribution is an amount of radio resources used by the 
relay terminal. 

9. The relay terminal according to Claim 8, wherein a communication system during the relaying is time division 
multiple access, and wherein the measuring means comprises storage means for storing the number of timeslots, 
the number of carriers, and the number of frames, used in transmission and receiving of the packets; and calculating 
means for calculating the amount of radio resources as the contribution from the values stored in the storage means. 

10. The relay terminal according to Claim 8, wherein a communication system during the relaying is code division 
multiple access, and wherein the measuring means comprises storage means for storing the number of timeslots, 
the number of carriers, and the number of codes, used in transmission and receiving of the packets; and calculating 
means for calculating the amount of radio resources as the contribution from the values stored in the storage means. 

1 1 . The relay terminal according to Claim 1 , wherein when there are a plurality of mentioned relay terminals for relaying 
packets, the measuring means of each mentioned relay terminal measures as the contribution a value obtained 
by dividing a physical quantity used for communication in each mentioned relay terminal, by the number of relay 
terminals. 

12. A communication system comprising a base station for relaying the measurement result transmitted from the relay 
terminal as set forth in Claim 1 to the billing server. 
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13. A base station for implementing packet communication with a destination terminal through a relay terminal, said 
base station comprising: measuring means for measuring a contribution to relaying by the relay terminal; and 
transmitting means for transmitting a measurement result of the contribution to a billing server connected to a 
network including the base station and configured to store an information communication charge of the relay ter- 

5 minal. 

1 4. The base station according to Claim 13, wherein said contribution is the number of packets transmitted to the relay 
terminal and/or received from the relay terminal. 

10 15. The base station according to Claim 1 4, wherein said measuring means comprises identifying means for identifying 
whether a header included in the packets is one associated with relaying; and a counter configured to increment 
a count number thereof in proportion to the number of packets transmitted to the relay terminal and/or received 
from the relay terminal during relaying when the identifying means identifies an occasion of relaying, and wherein 
a value proportional to the count number is transmitted as a measurement result of the number of packets to the 

is billing server. 

16. The base station according to Claim 15, wherein the transmitting means transmits the value proportional to the 
count number along with identification information obtained by the identifying means, as the measurement result 
to the billing server. 

20 

17. The base station according to Claim 13, wherein said contribution is a relay time of the relay terminal. 

1 8. The base station according to Claim 1 7, wherein the measuring means comprises identifying means for identifying 
whether a control message included in the packets represents a start of communication or an end of communica- 

25 tion; and calculating means for calculating a time period between a receiving time of the control message at the 

start of communication and a receiving time of the control message at the end of communication, identified by the 
identifying means, and wherein said time period is transmitted as said relay time to the billing server. 

19. The base station according to Claim 13, wherein said contribution is an amount of power internally consumed in 
30 the relay terminal during the relaying. 

20. The base station according to Claim 13, wherein said contribution is an amount of radio resources used by the 
relay terminal. 

35 21. The base station according to Claim 13, wherein a communication system during the relaying is time division 
multiple access, and wherein the measuring means comprises storage means for storing the number of timeslots, 
the number of carriers, and the number of frames, used in transmission and receiving of the packets; and calculating 
means for calculating the amount of radio resources as the contribution from the values stored in the storage means. 

40 22. The base station according to Claim 13, wherein a communication system during the relaying is code division 
multiple access, and wherein the measuring means comprises storage means for storing the number of timeslots, 
the number of carriers, and the number of codes, used in transmission and receiving of the packets; and calculating 
means for calculating the amount of radio resources as the contribution from the values stored in the storage means. 

45 23. The base station according to Claim 1 3, wherein when there are a plurality of mentioned relay terminals for relaying 
packets, the measuring means of each mentioned relay terminal measures as the contribution a value obtained 
by dividing a physical quantity used for communication in each mentioned relay terminal, by the number of relay 
terminals. 

so 24. A billing server for storing an information communication charge of a relay terminal, said billing server comprising: 
receiving means for receiving a contribution to relaying by the relay terminal for relaying packet communication 
between a destination terminal and said base station; and billing means for effecting negative billing according to 
the contribution received by the receiving means, on the information communication charge stored. 

55 25. The billing server according to Claim 24, wherein when the contribution is not less than a reference value, an 
amount of the negative billing is set to a given value. 

26. The billing server according to Claim 24, wherein an amount of the negative billing is set to a value proportional 
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to a level of the contribution. 

27. The billing server according to Claim 24, wherein an amount of the negative billing is set at or below a predetermined 
maximum amount. 

28. The billing server according to Claim 24, wherein the contribution by the relay terminal is classified into one group 
out of a plurality of groups obtained by dividing a set of contributions of relay terminals according to the contribu- 
tions, and wherein the negative billing is effected based on a value of a base amount correlated with a weighting 
factor corresponding to each group. 

29. The billing server according to Claim 28, wherein said correlation is multiplication. 

30. The billing server according to Claim 24, wherein when an amount of the negative billing is greater than the infor- 
mation communication charge stored in a predetermined period, a difference between the information communi- 
cation charge and the amount of the negative billing is stored for a fixed period and the negative billing is effected 
on a next information communication charge on the basis of the stored difference. 

31. A billing method of an information communication charge comprising: a step of storing an information communi- 
cation charge of >a relay terminal in a storage device; a step of receiving a contribution to relaying by the relay- 
terminal for relaying packet communication between a destination terminal and the base station; and a step of 
effecting negative billing calculation according to the received contribution on the information communication 
charge stored in the storage device. 

32. A computer data signal included in a carrier wave, said computer data signal letting a computer having read the 
signal, execute: a step of storing an information communication charge of a relay terminal in a storage device; and 
a step of receiving a contribution to relaying by the relay terminal for relaying packet communication between a 
destination terminal and the base station and effecting negative billing calculation according to the received con- 
tribution, on the information communication charge stored in the storage device. 

33. A recording medium in which the computer data signal as set forth in Claim 32 is recorded so that the computer 
can read. 

34. A relay terminal for relaying packet communication between a destination terminal and said base station, said 
relay terminal comprising: measuring means for measuring a contribution to the relaying; and calculating means 
for calculating from a measurement result by the measuring means, a value to be deducted from an information 
communication charge in a billing server connected to a network including the base station and configured to store 
the information communication charge of the relay terminal. 

35. A billing method of an information communication charge comprising: a step of transmitting a contribution to relaying 
by a relay terminal for relaying packet communication between a destination terminal and said base station, from 
the relay terminal; and a step of effecting negative billing calculation according to the contribution, on an information 
communication charge stored in a predetermined storage device. 

36. The billing method of the information communication charge according to Claim 35, comprising an identification 
step of identifying whether a header included in the packets is one associated with relaying; and a step of incre- 
menting a count number of a counter in proportion to the number of packets transmitted and/or received during 
relaying when the identification step results in identifying an occasion of relaying, wherein the transmitting step is 
to transmit a value proportional to the count number as the contribution. 

37. The relay terminal according to Claim 1 or 34, wherein when the destination terminal is located outside a service 
area of the base station, the measuring means measures the contribution. 

38. The base station according to Claim 13, wherein when the destination terminal is located outside a service area 
of the base station, the measuring means measures the contribution. 

39. The billing server according to Claim 24, wherein when the destination terminal is located outside a service area 
of the base station, the receiving means receives the contribution. 
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40. The billing method of the information communication charge according to Claim 31, wherein the contribution re- 
ceiving step is carried out when the destination terminal is located outside a service area of the base station. 

41 . The computer data signal according to Claim 32, wherein when the destination terminal is located outside a service 
5 area of the base station, the computer is made to carry out the contribution receiving step. 

42. The billing method of the information communication charge according to Claim 35, wherein the contribution trans- 
mitting step is carried out when the destination terminal is located outside a service area of the base station. 

10 43. A program for letting a computer execute a step of storing an information communication charge of a relay terminal 
in a storage device; and a step of receiving a contribution to relaying by the relay terminal for relaying packet 
communication between a destination terminal and a base station and effecting negative billing calculation ac- 
cording to the received contribution on the information communication charge stored in the storage device. 

15 


22 


EP1 339 210 A1 


Fig.1 


SA 


"billing 


S ERVER y 


SA1 


BILLING 
MANAGEMENT 
SYSTEM 



CELLX 


RELAY 
TERMINAL A 


DESTINATION 
TERMINAL C 


23 


EP1 339 210 A1 


Fig2 



-ATT 


f/F 


CPU 


MEM 


MEMORY 


I/ 


KY 


Fig3 


A(B) 


RELAY 
TERMINAL 


TRANSMISSION 
RECEPTION 


24 


EP 1 339 210 A1 


A(B) 

bf ■ . 6 

RELAY DESTINATION 
TERMINA TERMINA 

^ DIRECTION 

TO OR FROM TERMINAL 

— DIRECTION 

TO OR FROM BASE STATION 


25 


EP 1 339 210 A1 


Fig. 5 


( START ) 




RESET OF COUNTER 
(counter=0) 




'PACKET 
RECEIVED 
(TRANSMITTED) 

? 


counter=K? 


S51 


S52 


S53 


.S54 




NOTIFICATION TO 
BASE STATION 




c 


END 


S55 


26 


EP1 339 210 A1 


Fig. 6 


A18 


MEASUREMENT RESULT 


TRANSMISSION 


A11 


RADIO 

(TRANSCEIVER! 


J- 


A12 


MEASUREMENT 
UNIT 


CONTROLLER 


MANAGER 


TIMING 


ENT 


MEASUREM 
RESULT 
PROCESSOR 


A13 


ROUTE I /-A17 

INFORMATION J 

MANAGER 


A16 


27 


EP1 339 210 A1 





o 

> 

LU 




TRANS 


CO 
< 


UJ 

a: 


LU 



CO 

cn 

CO 

1 


a. 

LU 


ll 


00 

■s? 


28 


EP1 339 210A1 



29 


EP1 339 210 A1 


a: 
ui 

:> 
uj 
o 

CO 

i 


NT 


a: 
O 


LU 



CO 

N 


N 


2: tt! 
LU O 

Q_ 


CM 
NI- 


CO 

N 


Si 


o cc 

UJ h LU 


DC 

LU 

— i 

d 
o 

o 


I 

O uj 
5 o 


30 


EP 1 339 210 A1 


< 

CO 


CO 

< 
CO 


CO 

< 

CO 





JTIVE 

UNT 

MINE 


RGE 
LATO 

NCE(n 
AMO 
ETER 


< ^ 


iq I 







CM 
< 


< 

CO 


31 


EP1339 210 A1 


Fig.12 

^COMMUNICATION CHARGE [ S 1 

21= INCENTIVE AMOUNTj - S2 

^-S3 


ACQUISITION OF 
INFORMATION ABOUT 
POINTS P1.P2, AND P3 



S12 


32 


EP1 339 210 A1 


Fig. 13 



SS10 


PI. P2. P3: STORED 


SS20 



33 


EP1 339 210 A1 


Fig. 14 


SA 


CELLX 


N 


BILLING CA1 
SERVER ^-oAl 


J2 


BILLING 
MANAGEMENT 
SYSTEM 



RELAY 
TERMINAL C 


RELAY 
TERMINAL A 


34 


EP1 339 210 A1 


INTERNATIONAL SEARCH REPORT 


International application No. 

PCT/JP02/10299 


A CLASSIFICATION OF SUBJECT MATTER 
Int. CI 7 H04M15/00, H04Q7/38 


According to International Patent Classification (IPC) or to both national classification and IPC 
B. FIELDS SEARCHED 

Minimum documentation searched (classification system followed by classification symbols) 
Int. CI 7 H04M15/00, H04Q7/38, H04M3/00, H04L12/66 


Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 
Jitsuyo Shinan Kbho 1922-1996 Toroku Jitsuyo Shinan Koho 1994-2003 

Kbkai Jitsuyo Shinan Kbho .1971-2003 Jitsuyo Shinan Toroku Koho 1996-2003 

Electronic data base consulted during the international search (name of data base and, where practicable, search terms used) 


C DOCUMENTS CONSIDERED TO BE RELEVANT 


Category* 

Citation of document, with indication, where appropriate, of the relevant passages 

Relevant to claim No. 

P,A 

JP 2002-209028 A (Mitsubishi Electric Corp.) r 
26 July, 2002 (26.07.02), 
Fig. 1 

(Family: none) 

1-43 

A 

JP 2001-025066 A (Kabushiki 
26 January, 2001 (26.01.01), 
Fig. 1 

(Family: none) 

Kaisha DDI) , 

1-43 

A 

JP 2001-036674 A (Nippon Telegraph And Telephone 
Corp . ) , 

09 February, 2001 (09.02.01), 
Fig. 1 

( Family: none) 

1-43 

p<"[ Further documents are listed in the continuation of Box C 

| \ See patent family annex. 


* Special categories of cited documents: 

"A" document defining the general stale of the art which is not 

considered to be of particular relevance 
"E" earlier document but published on or after the international filing 

date 

document which may throw doubts on priority claim(s) or which is 
cited to establish the publication date of another citation or other 
special reason (as specified) 
"O" document referring to an oral disclosure, use, exhibition or other 
means 

"P" document published prior to the international filing date but later 
than the priority date claimed 

T* later document published after the international filing date or 
priority date and not in conflict with the application but cited to 
understand the principle or theory underiying the invention 

"X" document of particular rdevan ce; the claimed invention cannot be 
considered novel or cannot be considered to involve an inventive j 
step when the document is taken alone 

" Y* document of particular relevance; the claimed invention cannot be 
considered to involve an inventive step when the document is 
combined with one or more other such documents; such 
combination being obvious to a person skilled in the art 

'&* document member of the same patent family 

Date of the actual completion of the international search 
10 January, 2003 (10.01.03) 

Date of mailing of the international search report 

28 January, 2003 (28.01.03) 

Name and mailing address of the ISA/ 

Japanese Patent Office 

Authorized officer 


Facsimile No. 

Telephone No. 



Form PCT/ISA/210 (second sheet) (July 1998) 


35 


EP1 339 210 A1 


INTERNATIONAL SEARCH REPORT 


International application No. 

PCT/JP02/10299 


C (Continuation). DOCUMENTS CONSIDERED TO BE RELEVANT 


Category* 


Citation of document, with indication, where appropriate, of the relevant passages 


Relevant to claim No. 


JP 2001-156694 A (Miyoshi Electronics Corp.)/ 
08 June, 2001 (08.06.01), 
Fig. 1 

(Family: none) 


1-43 


Form PCT/ISA/210 (continuation of second sheet) (July 1998) 


36 


This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

WbLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SD3ES 
i3(FADED TEXT OR DRAWING 
Q^BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS . 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

Q^REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: _ __ ■ ., ' , ■ . ' . .,.'„-.'.• 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 


